package com.example.swordjava;


import java.util.Stack;

public class Test10 {

    public static void main(String[] args) {

        int[] a = {2, 3, 1, 0, 2, 5, 3};

    }

    public static class TreeLinkNode {
        int val;
        TreeLinkNode left = null;
        TreeLinkNode right = null;
        TreeLinkNode next = null;

        TreeLinkNode(int val) {
            this.val = val;
        }
    }

    /**
     * 斐波那契数列
     */

    public int Fibonacci(int n) {
        // write code here
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return Fibonacci(n - 1) + Fibonacci(n - 2);
        }
    }

}
